ON THE COFINALITY OF THE SMALLEST COVERING OF 
THE REAL LINE BY MEAGER SETS II 

TOMEK BARTOSZYNSKI AND HAIM JUDAH 



Abstract. We study the ideal of meager sets and related ideals. 

1. Introduction 

This paper continues the line of investigation started in [[| and strengthens the 
main result from [^J. 

Definition 1.1. Suppose that J is a c-ideal of subsets of 2". Let 
add(J') = mm{\A\ :ACJ& \JA^J} 

and 

cov(J) = min{|^| : A C J & \JA = 2 w }. 

Let M. and M denote the ideals of meager and measure zero sets respectively. 
The goal of this paper is to study the cofinality of the cardinal cov(./Vf ). 

Recall that for a set H C 2 W x 2" and x,y € 2 U , {H) x = {y G 2" : (x,y) 6 H} 
and {H)y = {ie2 u : (x, y) G H}. 

The following definition is due to Reclaw (||). 

Definition 1.2. A set X C 2" is an i? set if for every Borel set H C 2" x 2", such 
that e X for all x G 2 W , 

U ^ 2 "- 

xex 

We will use the following representation theorem for Borel sets with meager 
sections: 

Lemma 1.3 (Fremlin Q). Suppose that H C 2 W x 2" is a Borel set such that 
(H) x is meager for all x. Then there exists a sequence of Borel sets {G n : n G 
w}C2 u x 2" such that 

1- {G n )x is a closed nowhere dense set for all x G 2", 

Proof For completeness we present a sketch of the proof here. 
Let Q be the family of Borel subsets G of 2 U x 2 U such that (G)^ is open for 
every x G 2 U . 
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Let J be the cr-ideal of subsets of the plane generated by Borel sets F such that 
(F) x is closed nowhere dense for all x. 

Consider the family E of subsets E of the plane such that there are two Borel 
sets G, H of which G E G , H E J and EAG C H. Clearly S contains all open sets 
and is closed under countable unions. We want to show that E is also closed under 
complements. 

For a set G E Q let 

G' = {{x, y) : y is an interior point of 2 W \ (G) x }. 

Note that (2 W x 2 W ) \(GU G') is a set whose vertical sections are closed and 
nowhere dense. It follows that in order to show that E is closed under complements 
it is enough to check that G 1 is a Borel set. 

Let {U n : n E lu} be a recursive enumeration of a countable base for the family 
of open subsets of 2". 

Note that the following are equivalent: 

1. (x, y) E G', 

2. 3n (y E U n & Vz (z U n V (a:,*) £ G)) (Tl{), 

3. 3n (y E U n & Vm (C7„ n U m = V 3z (z E C/ m (a, z) g G))) (Sj). 

That shows that G' has a definition which means that it is a Borel set. 
So E is a cr-algebra which contains every Borel set. Now if E is a Borel set 
with meager vertical sections then associated G must be empty. In particular, 

Ee J. □ 

2. R SETS AND THE COFINALITY OF COv(M) 

In this section we will study R sets and show that R sets form an ideal closely 
related to the ideal of meager sets. 

Definition 2.1. A set X C 2" has Rothberger's property (is a G" set) if for every 
sequence of open covers of X, {Q n : n E lu} there exists a sequence {U n : n E lu} 
with U n E Q n such that X C lj„ ew £/„. 

Rothberger's property is the topological version of strong measure zero. We have 
the following: 

Theorem 2.2 (Frcmlin, Miller 0). The following are equivalent: 

1. IC2" ftas Rothberger's property, 

2. A" /ias strong measure zero with respect to every metric which gives X the 
same topology. □ 

Let C" be the collection of subsets of 2" which have Rothberger's property. It 
is easy to see that C" is a cr-ideal. 

Theorem 2.3. The following conditions are equivalent: 

1. X is an R set, 

2. for every Borel function x ^ f x E ui u there exists a function g E lu u such 
that 

VxeX 3°°n f x (n) = g(n). 

3. Every Borel image of X has Rothberger's property. 
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PROOF (1) — > (2). Suppose that x ^ f x e lo u is a Borel mapping. Let 
H = {(x, h) G X x u u : V°°n h(n) ^ / x (n)}. Clearly if is a Borel set with all (if) x 
meager and if g $ U X £x(H)x then g has required properties. 

(2) — > (3) Suppose that F is a Borel image of X. Let {5n : n £ w} be a sequence 
of open covers of Y. Suppose that Q n — {G™ : m 6 w} for n G w. For y G Y let 

G lo" be the function defined as 

/"(ra) = min{m : y G G™} for n G lo. 
Mapping y ~> / y is Borel. Thus there exists a function / G such that 

Vy G y /»(n) - /(n). 
Clearly the sequence {Gn ^ : n G lo} has required properties. 

(3) — > (2) Suppose that x ^ f x <E lo u is a Borel mapping. Clearly Y" = {/ x : a; G 
X} has Rothberger's property in uf . Consider the families 

Qn — {G™ : m G where G™ = G lo u : h(n) = m}. 

The selector chosen for this sequence of coverings immediately gives us the function 
which meets every f x in at least one point. 

To get the function we are looking for we have to split lo into infinitely many 
pieces and apply the above construction to each one of them. 

(2) — ► (1) We will need several lemmas. To avoid repetitions let us define: 

Definition 2.4. Suppose that X C 2 U . X is nice if for every Borel function x ~» 
f x G w u there exists a function g G lo u such that 

Viel 3°°n f x {n) = g(n). 

We will show first that: 

Lemma 2.5. Suppose thatX is nice. Then for every Borel function x ~» (Y x , f x ) G 
[lo]" x lo" there exists g G lo" such that 

\/xeX 3°°n G Y x f x {n) = g{n). 

PROOF Suppose that a Borel mapping x ~> (Y x ,f x ) is given. Let j/^ denote 
the n-th element of Y x for x £ X. For every ieX define a function h x as follows: 

h x (n)=f x \{y%, yf,... ,y x } for n G lo. 

Since the mapping x ~> /i x is Borel and functions /i K can be coded as elements of 
w w there is a function h such that 

VxeX 3°°n /i x (n) = h(n). 

Without loss of generality we can assume that h(n) is a function from an n + 1- 
element subset of lo into w. 

Define g G w u in the following way. Choose inductively 

z n G dom(/i(n)) \ {z , Zi, . . . , z„_i} for n G lo. 

Let (7 be any function such that g(z n ) = h(n)(z n ) for n G lo. 

We show that the function g has the required properties. Suppose that x G X. 
Notice that the equality h x (n) = h(n) implies that 

f x {z„)=g{z n ) and z n G Y x . 
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That finishes the proof since h x (n) = h(n) for infinitely many n G lu. □ 

Lemma 2.6. Suppose that X is nice. Then for every Borel mapping x ~> f x G lu u 
there exists an increasing sequence {n k : k G lu} such that 

Vx£X3°°k f x {n k )<n k+1 . 

Proof Suppose that the lemma is not true and let x ~> f x be the witness. 
Without loss of generality we can assume that f x is increasing for all x G X, To get 
a contradiction we will define a Borel mapping x ~» g x G oj" such that {g x : x E X} 
is a dominating family. That will contradict the assumption that X is nice. 

Define 

g x = max}/ 1 o f x o • • • o f x {i) :i,j< n} for n G w. 

s ^ 

j times 

Suppose that 5 G lu^ is an increasing function. By the assumption there exist 
x G X and fco such that 

Vfc>fc / x (<?(&)) >g(k + l). 

In particular, 

Vk>g(k )g(k)<g x (k) 

which finishes the proof. □ 



Lemma 2.7. Suppose that X is nice. Then for every Borel mapping x ~> Y x G 
[u)] u there exists a set Y = {u n : n G lu} such that 

1. u„ + i > u„ + 2 /or a/Z n, 

2. Vi e x IF nPl = N . 



Proof By applying |2.7| , we can find an increasing function / G w u such that 
Viel |y x \{/(n) : n G w}| = No- 
Let Aq = {2k : k G lu} and Ai = {2k + 1 : fc G a;}. Define Borel mapping 
x^ (Z x ,g x ) G x 2" as follows: = dom(g x ) and for n G lu, 

(0 HY x n(f(n)J(n+l))nA Q ^®, 
g x (n) = (l ify-n(/(n),/(n + l))n^ 1 ^0 
I undefined otherwise. 

Note that the first two conditions of this definition are not exclusive. We use either 
value whe n that happens. 

By 2.7, there exists a function h G 2 U such that 

V.t G X 3°°n G Z x h(n) = g x (n). 

Define 

Y= U((/(n),/( n +l))n4(n). 

It is clear that Y has required properties. □ 

We now return to the proof that (2) implies (1). Let H C 2" x 2" be a Borel 
set with all fibers (if)^ meager. Using 1.3, find Borel sets {F n :n£u) such that 
if C U„ ew ^™ an d is closed nowhere dense for x G 2", n E lu. 
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For x £ X, define 

< = min {s G 2 <u : V< G 2 <n Vj < n [t~s] n (F j ) x = 0} for n £ u. 

(wher e th e minimum is taken with respect to some enumeration of 2 <UJ ). 
By |2.6| , there exists a sequence {n k : k £ uj} such that 

1. n k+1 > 22i=o n u for all k, 

2. Wx£X 3°°n |s» | <n fe+1 . 



For x £ X let Z x — {k : \s* \ < rik+i}- By 2.5, there exists a sequence 
(sfe : k £ uj) such that 

Vi£l 3°°fc G < lfc = s fe . 
Without loss of generality we can assume that |s&| < n^+i for all /c. Define mapping 
x ^ Y x by 

Let y be a set obtained by applying [2.7| to this family. Define 

z — si^si-^si-^ . . . , where Iq < l\ < h ■ ■ ■ is the increasing enumeration of Y. 
Note that if l k+1 £ Y n Y x then 

and 

In other words, [si ' -v s; 1 ' - ~ . . sj fc+1 ] H {F l ) x = for i < l k +i- But that clearly 
implies that z £ {J neLJ (F n )x, which finishes the proof. □ 

As a corollary we get the following: 

Theorem 2.8 (Rcclaw ||). Every Luzin set is an R set. 

PROOF It is well known that every Borel image of a Luzin set has Rothberger's 
property. □ 

Theorem 2.9. cf(cov(Af)) > add(i?) > add(C") > add (A/). 

Proof We will start with the following lemma: 

Lemma 2.10. There exists a Borel set H C 2 U x 2" with such that all (H) x are 
meager and for every set A £ M there exists x £ 2" such that A C (H) x . 

PROOF For z E2 U and / G u u define a set 

n 

B(z, f) = {t G 2" : V°°n 3j G [/(n), /(n + l)) i(j) ^ where /(n) = £ /(fc). 

fe=0 

It is well known (see 0) that the family {B(z, /) : z G 2 W , / G w u } is a basis of AL 
Fix a Borel surjection t ~> (zuft) S 2" x oj" and let 77 be a set such that 
(fl) f = B(^,/,)farani6 2 u . □' 

Suppose that .4 C A( is a family of meager sets of size cov(A / () which covers 2". 
For F G A let x F G 2" be such that F C (//) IF . Suppose that cf(cov(A()) = «. It 
follows that X = {xf '■ F £ A} is the union of n many sets X a of size smaller than 
cov(A'J). Clearly each set X a £ R and X $ R. Thus k > add(i?) which proves the 
first inequality. 
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The second inequality follows immediately from [2.3| . 

The third inequality is due to Carlson. We will prove it here for completeness. 
We will use the following fact (see [|| or jy): 

Theorem 2.11. add(TV') is the smallest size of the family F C ui u such that there 
is no function S : uj — ► M <w with \S(n)\ < n for all n, such that 

V/ G F V°°n f(n) G S(n). □ 

Suppose that {X a : a < K < add (A/")} is a family of C" sets. We will show that 
* = U Q <«*c*isaC"set. 

Let {Q n : n G uj} be a sequence of open coverings of X. Assume that Q n — {U^ : 
m G uj} for n G uj. Let r(n) = 1 + 2 + • • • + (n — 1). Define for n G uj the family 



G n = [c/ s n : s £ 7 where = pi u- 



r(n+l) 

3 

j=r(n) 



Note that Q n is also a cover of X . By the assumption, for every a < k there exists 
a function f a such that {£/" , ^ : n G uj} is a covering of X Q . 



Since k < add(A/"), by 2.11, there exists a function S : uj — > oj <uj such that 



Va < k V°°n / Q (n) G S(n). 

Without loss of generality we can assume that S (n) consists of at most n sequences 
of length n. Let / be a function which agrees at least once on the n-element interval 
[r(n), r(n + 1)) with each of the n functions in S(n). Clearly {UJ^ : n G oj} is the 
covering of X we were looking for. □ 

Remarks and questions 

(1) Is cf(cov(M)) > add(A4)? In other words, is cf(cov(M)) > b ? 

(2) The first inequality in [2.S| also holds when we replace category by measure. 
Unfortunately we do not know if R sets defined for measure form an ideal. (For 
more see [|| and [||). 

(3) It is consistent that add(A^) > add(C") (§) 

(4) Is it consistent that add(C") > add(AA)? add(i?) > add(W)? 
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